//
//  SortedArrayToBST_108.h
//  LeetCode
//
//  Created by 郝源顺 on 2020/3/31.
//  Copyright © 2020 desezed. All rights reserved.
//

#ifndef SortedArrayToBST_108_h
#define SortedArrayToBST_108_h

#include <stdio.h>
#include "Defines.h"

//108. 将有序数组转换为二叉搜索树
//将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
//
//本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
//
//示例:
//
//给定有序数组: [-10,-3,0,5,9],
//
//一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
//
//      0
//     / \
//   -3   9
//   /   /
// -10  5

struct TreeNode* sortedArrayToBST_108(int* nums, int numsSize);

#endif /* SortedArrayToBST_108_h */
